顶点列表([name])

顶点的双向链表。

导入

[name] 是一个附加组件，必须显式导入。请参阅 [link:#manual/introduction/Installation Installation / Addons]。

构造函数

[name]()

创建一个 [name] 实例。

属性

[property:VertexNode head]

引用链表的第一个顶点。默认为 null。

[property:VertexNode tail]

引用链表的最后一个顶点。默认为 null。

方法

[method:VertexNode first]()

返回头引用。

[method:VertexNode last]()

返回尾部引用。

[method:this clear]()

清除链接列表。

[method:this insertBefore]( [param:Vertex target], [param:Vertex vertex] )

[page:Vertex target] - 目标顶点。假设该顶点属于链表。
[page:Vertex vertex] - 要插入的顶点。

在目标顶点 之前 插入一个顶点。

[method:this insertAfter]( [param:Vertex target], [param:Vertex vertex] )

[page:Vertex target] - 目标顶点。假设该顶点属于链表。
[page:Vertex vertex] - 要插入的顶点。

在目标顶点 之后 插入一个顶点。

[method:this append]( [param:Vertex vertex] )

[page:Vertex vertex] - 要追加的顶点。

将一个顶点追加到链表的末尾。

[method:this appendChain]( [param:Vertex vertex] )

[page:Vertex vertex] - 顶点链的头顶点。

添加一个顶点链，其中给定顶点是头。

[method:this remove]( [param:Vertex vertex] )

[page:Vertex vertex] - 要删除的顶点。

从链表中删除一个顶点。

[method:this removeSubList]( [param:Vertex a], [param:Vertex b] )

[page:Vertex a] - 子列表的头部。
[page:Vertex b] - 子列表的尾部。

从链接列表中删除顶点的子列表。

[method:Boolean isEmpty]()

如果链表为空则返回 true。

源代码

[link:https://github.com/mrdoob/three.js/blob/master/examples/jsm/math/ConvexHull.js examples/jsm/math/ConvexHull.js]